Bị bỏ rơi bởi Bồ Đào Nha trong thời gian thi đấu tại Ý, Fernandes được gọi lên tuyển lần đầu tiên vào ngày 28 tháng 8 năm 2017, thay thế cho Pizzi bị chấn thương ở chiến dịch vòng loại World Cup gặp Quần đảo Faroe và Hungary[28] mặc dù anh ấy đã không chơi trong cả hai trận đấu.

Fernandes góp mặt cùng đội tuyển Olympic Bồ Đào Nha tham dự Thế vận hội mùa hè 2016.[29] Anh bắt đầu mọi trận đấu, khi giúp đội lọt vào vòng tứ kết.[30][31][32]

Fernandes có trận đấu quốc tế đầu tiên vào ngày 10 tháng 11 năm 2017, thay thế cho Manuel Fernandes trong 34 phút cuối trong trận giao hữu với thắng lợi 3–0 trước Saudi Arabia tại Viseu.[33] Sau đó, anh được Fernando Santos chọn tham dự FIFA World Cup 2018 tại Nga.[34] Anh đã ghi bàn thắng đầu tiên vào ngày 7 tháng 6 trong trận đấu tập cuối cùng trước giải đấu lớn đó, mặc dù chịu thất bại 0–3 trước Algeria trên sân Estádio da Luz nhưng anh để lại dấu ấn với 1 bàn thắng bằng đầu hiếm hoi trong sự nghiệp của mình.[35][36]

Trận đấu World Cup đầu tiên của Fernandes diễn ra vào ngày 15 tháng 6 năm 2018, khi anh chơi 66 phút trong trận hòa 3—3 ở vòng bảng trước Tây Ban Nha.[37]